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(54) AAethod to control data flow rate, queuing network node and packet switching network 



(57) As long as a queuing network node (Q) is not 
congested, it returns to the source terminals (S1. S2, 
S3, S4) transmitting data packets through this queuing 
network node (Q). upper packet rate values (ER) which 
are proportional to the actual packet rate values (OCR). 
The transmit rate of a source terminal (SI . S2. S3. S4) 
upon receipt of the upper packet rate value (ER). is con- 
trolled so that it stays below this upper packet rate 
value. In this way. the queuing network node (Q) allows 



its aggregate input rate to Jncrease in a controlled, 
smooth way and does not rely on the sources (S1, S2, 
S3. S4) themselves. Once the queuing network node 
(Q) gets congested a fair share algorithm is used to 
determine which source temninals have to deaease 
their transmit rates and which source terminals are 
allowed to further increase their transmit rates. 
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Description 

The present invention relates to a method to control data flow rate as described In the pre-charactertsing part of 
claim 1 . a queuing network node wherein the method is permed as described in the pre-charactertsing part of daim 
5 9. and a packet switching network Including such a queuing network node as described in the pre-characterising part 
of claim 10. 

Such a method, queuing network node artd packet switching network are already known in the art, e.g. from the 
international application published under the Patent Cooperation Treaty (POT) with reference number WO 93/2063 and 
with title 'Congestion Control For Cell Networks'. Therein, a packet switching network named a cell switching commu- 

10 nication network is described wherein so called source nodes transmit data packets to so called destination nodes via 
network nodes and network lines. Such a network node can be provided with a buffer, in which case rt performs the role 
of a queuing point for bursty traffic that is rather delay insensitive. In such a queuing point, the state of congestion is 
determined by monitoring the buffer filling level and when congestion is expected, feedback data flow control packets 
constituting a so called feedback rate control signal, are sent from the queuing point to the source nodes. Upon receipt 

15 thereof, a source node adapts its transmit rate. More specifically, the queuing points in the known network return two 
bit codewords to the source nodes when congestion is expected to make these source nodes either decrease, fast 
decrease, rennain constant or increase their transmit rates. Since It is not checked anywhere In the network how a 
source node has adapted its transmit rate, the known network relies upon fair behaviour of the source nodes. These 
sources however may increase their transmission rates in a fraudulent way thereby increasing the probability for buffer 

20 overflow and data loss in the packet switching network. In a transnftission dass such as the Available Bit Rate (ABR) 
class defined by the ATM Forum in the draft Standard with reference ATM Forum\95-0013R10, source nodes are sup- 
posed to increase their transmit rates exponentially. If however some of the sources increase their transmit rates step- 
wise instead of exponentially, queuing points in the network may get overloaded and consequently the network may fall 
to observe the traffic contracts made up between ABR subscribers and the network operator. 

25 An object of the present invention is to provide a method, a queuing network node and a packet switching network 
of the above known type, but wherein the above mentioned shortcomings are overcome. 

According to the invention, this object is adiieved by the metiiod as described in claim 1 . in a queuing network node 
as desait>ed in claim 9 and in a p>acket switching network as described in daim 10. 

In this way. by returning to a source terminal, an upper packet rate value which is proportional to the measured 

30 actual packet rate and t>y keeping the transmit rate bek)w this returned upper packet rate value e.g. via output shapens 
as described in daim 2, the increase In transmit rate is limited for that source terminal by the network. Indeed, since the 
upper packet rate value is proportional to the actual packet rate of the source terminal, the source can Increase its trans- 
mit rate for instance with 10 percent if the proportionality factor is equal to 1.1. Over a plurality of time inten^ls. the 

~ source transnriit rate Increases vkrith exponentially growing steps. If the actual packet rate of a source does not Increase 

35 any longer but due to lack of data to be transmitted for exanple, decreases, the upper packet rate value will also 
decrease. This implies that t^andwidth capacity automatrcally gets free in the packet switching network according to the 
present invention whfch is an additional advantage with respect to the known method and node wheren an explidt rate 
value is determined and returned to a source and wherein the source is allowed to increase its transmit rate exponen- 
tially up to this explidt rate value. Whether or not this source has suffident data to l>e transmitted, the allocated band- 

40 width which is equal to the explidt rate value remains reserved in the known method. In the present method, as long as 
a queuing network node is not congested, a source terminal transmitting data packets through this queuing network 
node can increase its transmission rate with exponential growing steps, but it no bnger has the possibility to fraudu- 
lently increase its transmission rate faster, and rt immediately gives free bandwidth that Is no longer used. 

It has to be remarked that the European Patent Application BP 0538220 entitled 'Data Flow Control' also disdoses 

45 a method to control data ftow In a packet switching network wherein the source nodes increase their sending frequen- 
cies in proportion to the actual sencfing trequendes. In this application however, the sources are not controlled k>y the 
network to increase their sending frequencies in this way. The network trusts the sources, returns throttling orders to 
the sources in case congestion is detected in one of the network nodes, but does not provide any proportional feedback 
during the not congested state as is done in the present method. 

50 An additional characteristic feature of the present invention is that w^en the queuing network node is congested, 
the aggregate input ftow of the queuing network node is forced to converge towards a target aggregate input flow which 
is shared amongst the afferent connections In accordance with a fair share mechanism as described in claim 3. 

Hence source terminals wfhich, at the time the congested state is entered, transmit at a low trarismit rate because 
they started transmitting later than other source terminals, will get allocated additfonal bandwidth. Source terminals 

55 which, on the contrary, started transmitting earlier and during successive time intervals got the opportunity to inaease 
their transmit rates up to a high packet rate, will have to reduce these transmit rates. Since a congested state is 
reached, the aggregate input packet rate of the queuing network node has to deaease. In the congested state, the tar- 
get aggregate input flow is divided, whilst in the not congested state, the aggregate input and accordingly the used 
capadty increases in a controlled, smooth way. 
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It is to be remarked that the object of guiding the source transmrt rates in a nettvork controlled way towafids full 
occipancy of the available capacity thereby avoiding risk for buffer overflow and data loss, is achieved by the technique 
applied in the not congested state independent of the technique that is performed in the congested state. The st^s 
desaibed in claim 3 for the congested state allow to refine the resources allocation once a network node is congested. 
5 but are not essential to overcome the above mentioned problem. Without the technique described by claim 3. overflow 
and data loss can be avoided but then some of the source terminals would remain transmitting at a rate which is below 
their fair share rate. 

In a particular en^iment of the present method, described in claim 4. the upper packet rate value of tow rate 
source terminals is increased in a simiiar way in the secortd state and in the first state. 
10 An tnplementation of this particular enr^xxliment is desaibed in claim 5. Therein, it is supposed that the sum of all 
the fair share values over the different connections which pass through the queuing network node equals the aggregate 
input, i.e. the sum of alt actual packet rates over the different connections at the time of entering the second state. Via 
the formulas described in claim 5, the aggregate mput rate is k^ constant, although the low rate source terminals are 
allowed to increase their transmit rates in proportion to the actual packet rate. 
15 Also a feature of the present method is that the time inten/als between successive data f tow control packets equal 
one round trip time of a data flow control packet as described by claim 6. 

TTius. the actual packet rate is again measured in the queuing network node after the source terminal has had the 
probability to increase its transmit rate up to the returned upper packet rate value. 

Yet another feature of the present invention is that, to deline ^e first and second state of a queuing node, the aggre- 
20 gate input thereof may be compared to the aggregate output thereof, as is described in claims 7 and 8. 

Evidently, this is not an essential feature of the present invention since any other aiterion to detect congestion may 
be used, e.g. nK}nitoring the buffer filling length and determining the time whereon a predetermined level of filling is 
reached, as is done in ^e earlier cited international application WO 93/2063. 

The above mentioned and other objects and features of the invention will become more apparent and the invention 
25 itself will be best understood by refenrir^ to the following description of an emtxxfiment taken in conjunction with the 
accompanying drawings wherein: 

Fig. lis a block scheme of a packet switching network according to the present invention; 
Fig. 2A is a graph illustrating an inptem&rtation of the known method; and 
30 Fig. 2B is a graph idu^ating an inplementation of the method according to the present invention. 

The network drawn in Fig. 1 is an Async^onous Transfer Mode (ATM) cell switching network conrprising four Avail- 

Available Bit Rate ( ABR) destination nodes D1 , 02 arid D3, a first sinntching node Ni , a queuing point Q and a second 
35 switching node N2. 

The ABR sources Si , S2, S3 artd S4 are couple to the first switching node NI via re^>ective output shapers SH1 , 
SH2, SH3 and SH4 and respective access links. An output of the first switching node NI is connected to an input of the 
queuing point Q and an output of the queuing point Q is coupled to an input of the second switching node N2. Via 
re^ective access links switching node N2 is couple to ^ch one of the destination nodes 01 , 02 and 03. 

40 The Asynchronous Transfer Mode (ATM) network of Fig. 1 sur^x)rts several classes of service as defined by the 
ATTM Forum. Available Bit Rate (ABR) is such a dass of service which exploits excess network capacity or, in other 
words, bandwidth that is not yet occupied by the Constant Bit Rate, or Variable Bit BsAe services. ABR is a class of serv- 
ice with a feedback m^hanism allowing the queuing point Q and destination nodes 01 , 02 and 03 of the network to 
r^rt network congestion to the source nodes S1 , S2, S3 and S4. The source nodes S1 . S2, S3 and S4 thereupon can 

45 reduce their transmit rates so that the queuing point Q in the network does not get overloaded. ABR is dedicated to 
transmission of bursty, unpredictable traffic over the ATM network. An overview of the different service classes defined 
by the ATM Forum and of the parameters specified in ABR traffic contracts is given in the article ABR: Realizing the 
Promise of ATM', from the author Neil Rickard This article was published in the magazine Telecommunications', VoL 
29, No. 4, April 1995, 

so According to the ABR Standard ATM Forum/95'0013R10, an ABR source starts sending at an initial rate IR and 
increases its transmit rate exponentially until an upper limit ER, called expirctt rate value, is reached. At regular time 
intervals, an ABR source inserts so called resource management cells in the transmitted cell stream TTiese resource 
management cells are reflected in the ATM network after being modified by nodes along the oontmunication path 
between the source node and destination node. In this way, the feedback kxup is constituted, allowing the ATM network 

55 to control the source transmit rate. 

In the following paragraphs, a particular situation is described for the network drawn in Fig. 1, allowing to explain 
how the above resource nanagement cells should be used with respect to the present invention. 

It is supposed that at a time 0, three connections are set up through the queuing point Q. A first connection is set 
up between source SI and destination 01, a second connection is set up between source S3 and destination 03. and 
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a third connection is set up between source node S4 and destination node 02. tn addition, it is supposed that a fourth 
connection is set up between source node 32 and destination node D3 10 milliseconds after reference time 0. On its 
output i.e. on the link between the queuing point Q and second switching node M2. the queuing point has a capacity of 
1 00 Mbit^s available at time 0. To stnpltf/ the describe sHuation rt is supposed that this capadty available on the output 

5 link of queuing point Q reniains constant. Each of the ABR sources S1 . S3 and S4 in accordance to the ABR Standard 
starts transmrtting at time 0 at the initial transmit rate IR which is suppose to be 20 Mbit/s. Thus, from time 0 on. 
sources SI . S3 and S4 send ATM cells into the queuing point Q at a rate of 20 MbtUs each. At a time equal to half the 
round tnp time RTT which allows resource management cells to travel to and from the queuing point Q. the queuing 
point Q measures the transmit rates of all connections passing through. In the described exarrple. the round trip time 

70 RTT is supposed to be 2 milliseconds. Hence, after 1 millisecond, the cun^ent cell rate OCR measured by the queuing 
point Q for the connections between S1 and D1 . S3 and D3, and 34 and D2 equals 20 Mbit/s each. The aggregate input 
flow of the queuing point Q at that moment is 60 Mbit/s. The queuing point Q thereupon generates explicit rate values 
ER for the three connections and returns these explk^it rate values ER to the respective sources S1 , S3 and 34 via the 
backward channel for resource management cells. The explicit rate value ER or maximum rate at which the sources S1 , 

)5 33 and 84 are allowed to transmit in the future is calculated via the formulae: 

ER = CCR*(1.1) (1) 

Formulae (1) implies that each source. S1. S3 and 34. will be allowed to send data at a data rate which is 10 % 

20 increased compared to the present transmit rate CCR. Applied to the three connections passing through the queuing 
point Q. a resource management ceO whose explicit rate field ER is made equal to 20 * (1 .1) » 22 Mbit/s is transmitted 
to source nodes SI . S3 and 34 and is received thereby at the time of 2 milliseconds. From this time on. sources 31, S3 
and 34 inaease their transmit rates up to 22 Mbit^. More precisely, the respective output shapers 3H1. 3H3 and SH4 
of the source nodes SI , S3 and S4 receive the resource management cells returned by the queu'ng poirrt Q and oblige 

25 the transmit rate of tiie sources SI . S3 and 34 to stay below the new received explicit rate value ER, i.e. 22 Mbit/s. From 
Fig. 28 one can see that at half the round trip time RTT. the explicit rate value ER determined by the queuing point Q 
increases. At a time RTT, the transmit rale SR of ABR source SI adapts to tiie new explicit rate value ER. 

As long as the aggregate input flow of the queuir^ point 0 stays below the available output capacity of 100 Mbitfe 
and under the condition that no other sources start transmitting data via connections through the queuing pdnt Q. tiie 

30 above describe procedire is repeated. Thus, at the time of 3 nnilliseconds. the queuing point Q measures the current 
cell rate CCR and cakxjtates a new explicit rate value ER for each connection. This explicit rate value ER is 10 % higher 
than the preceding explicit rate value ER if it is supposed that each of the sources 31 . S3 and 34 has sufficient data to 
be transmitted and consequently has increased its transmit rate when tiiis was allowed. At the time of 4 milliseconds, 
the resource nranagemern cells corttainrTg ttiehew expGdt rate values ER reach the output shapers SH1, SH3 and SH4 

35 re^ectively, and the transmit rates of the ABR sources 31. S3 and 34 are increased. By using formulae (1). it can be 
verified that the sources 31 , S3 and 34 from the time of 4 milliseconds on, transmit at 242 Mbit/s. In a similar way. the 
transmit rates are inaeased to 26.62 Mt^s. to 29.282 Mbit/s and to 32.21 02 Mbit/s at the time of 6 milliseconds, 8 mil- 
liseconds and 10 milliseconds re^ectively The graph in Rg. 2B gives an overview of the evolution of the explicit rate 
value ER calculated by the queuing point Q for the connection between source SI and destination D1 and of the trans- 

40 Wat rate SR of source Si . From this figure, it is seen tiiat the step between successive explicit rate values ER and con- 
sequently also the evolution of tiie transnrut rate SR grows exponentially. 

/\s already mentioned earlier, from ttie time of 10 milliseconds on, a connectkm set up t>etween source node 32 
and destir^ion node D3. As a oonsequence, source 32 starts transmitting at the initial rate IR of 20 Mbit/s at the time 
of 1 0 mitlisax)nds. From this moment on, ttie aggregate Input flow of the queuing point Q, 32.21 02 ♦ 3 + 20 = 1 1 6.6306 

45 Mbit/s, exceeds the available output capacity of 1 00 Mbit/s. This is detected by the queuing point Q when it measures 
the current cell rates CCR of tfie different connections at the time of 1 1 milliseconds. As a result the queuing point Q 
enters a second state of operation, called the congested state. The queuing point Q in the congested state does no 
longer allow tiiat its aggregate input increases. Nevertiieless, further actions are perfomned to share the available out- 
put capacity of 100 Mbit/s on a fair basis amongst the four connections. The queuing point Q first calculates a fair share 

50 value FS for each one of the connections. In the most simple assumption, queuing point Q divides a target aggregate 
input flow of 1 00 Mbit/s by ttie number of connections, i.e. 4. and associates equal fair share values FS to each connec- 
tion. In the described situation, the four connections get a fair share value FS of 25 Mbit/s. In addition the connections 
are classified into two groups: a higjh rate group of connections vtfhose current cell rate CCR is greater than the fair 
share value FS, and a low rate group of connections whose current cell rate CCR is lower than or equal to tiie fair share 

55 value FS. In the above exanple. the high rate group contains the connections between 31 and D1. S3 and D3 and S4 
and D2, whilst the tow rate group only contains tiie later set up connection between 32 and D3. The queuing point Q 
allows only connections which belong to the low rate group to further increase their transmit rates. The aggregate input 
flow of the queuing point Q in the congested state has to converge towards the target aggregate input flow which, in tiiis 
particular embodiment, is chosen equal to the available capacity on tiie output of the queuing point Q being 1 00 Mbit/s. 
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Since the connection between source S2 and destination D3 was set up later, it did not yet get the probability to 
Increase its transmit rate exponentially. Therefore, this connection, even in the congested state, will be allowed to 
increase its rate. The three earlier set up connections will have to return part of the capacity that was occupied thereby. 
Todeternnine a new set of explicit rate values ER at the time of 1 1 milliseconds, the queuing point Q uses following for- 
5 mulas: 

for the low rate group: ER = CCR + (FS - CCR) * 0.1 (2) 
for the high rate group: ER = CCR - (CCR - FS) * 0.1 (3) 

10 

Since the sum of all fair share values FS equals the target aggregate input flow of the queuing point Q and the sum of 
all current cell rate values CCR equals the maximum future aggregate input, the formulas (2) and (3) fulfil the require- 
ment of decreasing the aggregate input of the queuing point Q towards the target aggregate input flow by Increasing 
the explicit rate values ER for low rate connections and decreasing the explicit rate values ER for high rate connections. 

15 Referring to the above example, the explicit rate values ER returned by the queuing point Q to the source nodes Si , 
S3. S4 and S2 for the connections between SI and D1. S3 and D3, S4 and D2. and S2 and D3 become 32 - 0.1 * (32- 
25) = 31.3 Mbit^s, 31.3 Mbit/fe, 31.3 Mbit/s and 20 + 0.1 * (25-20) = 20.5 Mbit/s respectively. As a consequence, the 
aggregate input flow at 12 milliseconds is equal to 31 .3 * 3 -i- 20.5 ii 4.4 Mt>it/s. 

The fair share calculation and the explicit rate calculation based on formulas (2) and (3) is repeated until the con- 

20 gested state is left. This happens for instance when additional capacity becomes available on the output link of the 
queuing point Q or when one of the existing connections is removed. This may also occur when the current cell rate 
CCR in one of the existing connections e.g. due to lack of data to be transnortted at tiie source node, drops down. 
Indeed, an advantage of the present invention is that capacity which is no longer used by a connection almost immedi- 
ately gets free and can be allocated to other connections. This is seen from the formulas (1), (2) and (3) from wNch it 

25 is clear that in case the current cell rate CCR of a connection, due to lack of data to be transmitted, decreases, also the 
explk;it rate value ER r^rn^ by the queuing point 0 decreases. T7)e present invention differs in so far from the known 
method, illustrated by Rg. 2A, wherein an explicit rate value ER is determined and returned to a source and wherein 
the source is allowed to increase its transmit rate expon^tially up to the explicit rate value ER. Whether or not this 
source has sufficient data to be transmitted, the allocated bandwidth ER reniains reserved. 

30 It has to be noticed that in the above example the round trip time RTT was supposed to be equal to 2 milliseconds 
for all sources SI , S2, S3, and S4. Obviously, this assumption was made to sinrrplify the calculations. Since it is clear to 
a person skilled in the art that the described technique is also applicable to networks wherein different sources have 
different round trip times, the just mentioned assumptlori shouW not be seen as a restriction to the invention. 

' Iri addition, it is also noticed that to obtain the current~ceirrate CCR. the queuing node Q may also rely on the cur- 

35 rent cell rate values that are inserts by the ABR sources themselves in the resource management cells on transmis- 
sion thereof. Hence, a cell rate measurement may become unnecessary Indeed, according to the earlier cited ABR 
Standard, the source nodes SI , S2. S3 and S4 are supposed to insert their actual sending cell rate values in tiie current 
cell rate field of resource management cells. Relying upon this source generated information fxwever may imply dan- 
ger for fraudulent use of these values by the ABR sources SI , S3 and S4 in order to obtain a higher capacity from 

40 the queuing point Q. 

Also a remark is that in the congested state, any foirness algorithm nnay be us^ to calculate the fair share values 
for the dSfferent connections. Since the object of the present invention is to control the source rates during the not con- 
gested state to lead the sources in a network controlled way to full occupancy of the available capacity, it is of no inrpor- 
tance which algorithm is used in the congested state to stiare the resources amongst the different connections. An 

45 overview of fairness algorithms and parameters used thereby to share resources amongst a set of connections is given 
in the article 'A Taxonomy for Congestion Control Algorithms in Packet Switching Networks', from the authors Cui-Qing 
Yang andAlapti V. S. Reddy. This article was published in the magazine 1EBE Network', July/August 1995. 

Furthermore, it will be obvious to a person skilled in the art that the criterion to deternnine congestion of a queuing 
point Q may be different from the one used in the above described emt>odiment Instead of cornparing the aggregate 

so input flow to the availalsle output capacity of the queuing point Q. congestion nnay be detemnined by monitoring the filling 
level of a buffer in the queuing point 0. Once a predetermined threshold lev^t is exceeded, the congestion point Q may 
enter the congested state. Thus, the congestion crKerion also should not be seen as a restriction to the present inven- 
tion. 

Yet another remark is that the present invention is not restricted to any of the figures assigned in the above exarrple 
55 to e.g. the initial rate IR. the proportionality factors between explicit rate ER and current cell rate CCR. and so on. 

Still a renr^k is tiiat the output shapers which in the described embodiment keep the source transmit rates below 
the returned explicit rate values may be replaced by any other means, which is coupled to the output of a source termi- 
nal or integrated in a source terminals itself, and which is able to interpret the feedback flow rate control informatbn and 
to ttiereupon control the sending rate of the source terminal. 
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Moreover it should be noted that although the above desaibed network is an ATM network with ABR sources and 
ABR destinations, the application of the present invention is not reduced to the field of ABR or ATM. Small modifica- 
tions, evident to a person skilled in the art. may be applied to the above described embodiment to adapt it to be inte- 
grated in other networks wherein rather delay-insensitive, bursty data packets are transmitted from source nodes to 
5 destination nodes via queuing means and wherein a feedback loop allows network nodes to control the transmit rate of 
the source nodes. For instarxse in LAN (Ljocal Area Network) or computer networks or in an ATM network which sup- 
ports service classes such as the VBR+ (Variable Bit Rate Plus) class described in the already cited artk;le 'ABR: Real- 
izing the Promise of ATM', the present invention is applicable. 

While the princ^iles of the invention have been described above in connection with specific apparatus, it is to be 
10 dearly understood that this desaiption is made only by way of example and not as a limitation on the scope of the 
invention. 

Claims 

15 1 . A method to control a data flow rate of data transmitted over a connection, set up between a source terminal (S1 , 
S2. S3, S4) and a destination terminal (D1, D2, D3) via a plurafity of network links and network nodes (N1 , Q. N2) 
at least one of which (Q) constitutes a queuing network node which is able to return data flow control packets to 
said source terrrtnal (S1 , S2. S3. S4). said data flow control packets containing information based on w^hich said 
data flow rate is to be controlled in said source terminal (S1. S2. S3. 84). characterised in that, in a first state 

20 wherein said queuing network node (Q) is not congested, said queuing network node (Q) before a said data flow 
control packet is returned, performs the steps of: 

a. obtaining an actual packet rate (OCR) of data transmitted over said connection; 

b. calculating an upper packet rate value (ER) in proportion to said actual packet rate (CCR): and 
25 c. embedding said upper packet rate value (ER) in said data iksw control packet; and 

d. keeping at said source ternrunal (SI , S2. S3. S4) said data flow rate betow said upper packet rate value (E R) . 

2. A method according to daim 1 characterised in that to perform said step d an output shaping device (SHI, SH2. 
SH3. SH4) at the output of said source terminal (SI, S2, S3. S4), upon receipt of said data ftow control packet, 

30 keeps said data ftow rate below said upper packet rate value (ER). 

3. A method according to claim 1 , characterised in that, in a second state wherein said queuing network node (Q) is 
congested, said queuing network node (0), before said data flow control packet is returned, performs the steps of: 

35 e. calculating based on a fairness algorithm, a fair share value (FS) for each connection which is similar to said 

connection and which passes through said queuing network node (Q); 

f . increasing for each said connection passing through said queuing network node (Q) and whose actual packet 
rate (CCR) is lower than said fair share value (FS). said upper packet rate value (ER); and 

g. deaeasing for all other connections which pass through said queuing network node (Q). said upper packet 
40 rate value (ER). in such a way that an aggregate input flow of said queuing network node (Q) converges 

towards a target aggregate input flow. 

4. A method according to claim 3, characterised in that, in said step f. said upper packet rate value is calculated in 
proportion to said actual packet rate (CCR). 

45 

5. A method according to daim 4. characterised in that in said step f, said upper packet rate value is increased by an 
amount (FS-CCR) * k, and in said step g said upper packet rate is decreased by an amount (CCR-FS) * k, wherein 
FS represents said lair share value (FS), CCR represents said actual packet rate (CCR) and k represents a propor- 
tionality factor. 

50 

6. A method according to daim 1. characterised in that successive ones of said data flow control packets are trans- 
mitted at regular time intervals which are connection dependent and are equal to a round trip time (RTT) of a said 
data flow control packet. 

55 7. A method according to daim 1 . characterised in that in said first state, an aggregate irput flow of sad queuing net- 
work node (Q) is lower than or equal to an aggregate output flow thereof. 

8. A method according to claim 3. characterised in that, in said second state, an aggregate input flow of said queuing 
network node (Q) exceeds an aggregate output flow thereof. 
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9. A queuing network node (Q) for instance for use in a packet switching network comprising a plurality of source ter- 
minals (Si , S2. S3. S4), a plurality of destination terminals (D1 , D2. 03) coupled to said source terminals (S1, S2. 
S3. S4) via network (inks and network nodes (N1 . Q. N2), said queuing network node (Q) including: 

5 a. txjffer means adapted to temporarily store data packets of a plurality of connections set up between said 

source terminals (81 , S2, S3, S4) and said destination terminals (D1 , 02, 03) and passing through said queu- 
ing network node (Q); 

b. control packet filtering means adapted to filter data flow control packets out of a sequence of data packets 
transmitted by a source terminal (SI , S2, S3, S4); and 
10 c. control packet processing nr»eans adapted to process said data flow control packets: 

characterised in that sad control packet processing means is equipped with: 

d. means adapted to obtain an actual packet rate (CCR) for each one of said connections passing through said 
queuing network node (Q); 

e. calculation means adapted to calculate for each one of said connections an upper packet rate value (ER) 
15 proportional to said actual packet rate (CCR); and 

f. means to embed said upper packet rate (ER) in a sakJ data flow control packet to be returned to said source 
terminal (SI. S2, S3. S4). 

1 0. A packet switching network comprising a plurality of source terminals (S1 , S2, S3, S4). a plurality of destination ter- 
20 minals (01 , 02, 03) coupled to said source terminals (SI, S2, S3, S4) via network links and network nodes (N1 , 

Q, N2) at least one of which (Q) constitutes a queuing network node including: 

a. buffer means adapted to tenporarily store data packets of a plurality of connections set up between said 
source ternrnnals (SI , S2, S3. S4) and said destination terminals (01 . 02, 03) and passing through said queu- 
es ing network node (Q); 

b. control packet filtering means adapted to filter data flow control packets out of a sequence of data packets 
transmitted by one of sab source tenninals (SI , S2. S3, S4): and 

c. control packet processing means adapted to process said data fkyw control packets; 

characterised in that said control packet processing means is equipped with: 
30 d. means adapted to obtain an actual packet rate (CCR) for each one of said connections passing through said 

queuing network node (Q); 

e. calculation means adapted to calculate for each one of said connections an upper packet rate value (ER) 
proportional to said actual packet rate (CCR); and 
-f.-means to embed said i4)per packet rate (ER) in a said data flow control packet to be returned to said source 
35 terminal (SI, S2, S3, S4). 
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